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Method & Apparatus for Mapping MIMO Signals onto OFDMA 

SUBCARRIERS 

1. SPACE TIME FREQUENCY MAPPING FOR 4-TRANSMIT ANTENNAS 



For OFDM (orthogonal frequency division multiplexing) signalling, the space-time coding can be mapped onto either 
the time direction or the frequency direction. In this disclosure, we present a novel mapping that utilizes both time and 
frequency mapping, while providing for the entire antenna transmit on each sub-carrier based on the code format. 
Advantages for this mapping include minimizing the time-frequency span to ensure the space time code span withmboth 
coherent-time and coherent-frequency range. This approach can be generalized into more antennas for OFDMA (OFDM 
Access) Mapping. The following are the new space time code constructions: 



1. Code-1: 

2. Code-2A: 

3. Code-2B: 

4. Code-2C: 

5. Code-3A: 

6. Code-3B: 

7. Code-4: 



Code 
Code 
Code 
Code 
Code 
Code 
Code 



rate % space time frequency code 

rate 1 space time frequency code, decodeable with Alamouti decoder, 
rate 1 space time frequency code, Antenna hopped version of Code-2A 
rate 1 space time frequency code, Antenna hopped version of Code-2A 
rate 2 space time frequency code 

rate 2 space time frequency code, Antenna permuted version of Code-3A 
rate 4 space time frequency code 



Table 1 Code-1 
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Table 2 Code-2A 
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Time t 
Sub-carrier k 
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Table 5 Code-3 
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Table 6 Code-4 
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Table 7 Code-5 
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1 .1 Adaptive STC and SFC approach 

Since the soace time code (STC) mapping in the time direction will lose the robustness of mobility and space frequency 
cXfSFO ™Sg X the frequency direction will loss the immunity of dispersive channel, we propose adapuve 
5!£sre fc four diign'the selection of the SFC and STC will be determined by the recover (or tnmsnutter m 

the TDD case). 

2. PARTIAL U UTILIZED SUBCHANNEL FOR OFDMA 

This a fractional frequency re-use version of the OFDMA signaling, in this case, sub-carriers are not folly loaded. 

2.1 Partial Utilized Sub-Channel ("PUSC") Structure 

The structure of the PUSC channel is listed in Table 8. 

Table 8 the PUSC channel structure 



Parameter 



Number of DC Subcaniers 

Number of Guard Subcarriers, Left 
Number of Guard Subcaniers. Right 
Number of Used Subcaniers (Nused) 



Value 



Number of clusters 
Renumbering sequence 



Number of clusters data subcarriers in each 
symbol per subchannel 



PermutationBasel2 (for 12 subchannels) 
PermutationBase8 (for 8 subchannels) 



24 



Comment 



used to renumber clusters before allocation to subchannels: 
6, 108, 37, 81. 31. 100, 42. 1 16. 32. 107. 30, 93, 54. 78, 10. 75. 50. 
U 1, 58, 106, 23, 105, 16, 1 17. 39. 95. 7. 1 15, 25, 1 19, 53, 71, 22, 98. 
28.79. 17.63. 27.72,29, 86,5. 101.49. 104,9,68,1,73,36,74,43, 
62, 20, 84. 52, 64. 34, 60, 66. 48. 97. 21. 91, 40, 102. 56. 92. 47. 90. 
33, 114, 18. 70, 15, 1 10, 51, 118, 46, 83. 45, 76, 57. 99. 35. 67, 55, 85, 
59. 1 13. 11. 82, 38. 88. 19, 77, 3, 87, 12, 89, 26, 65, 41, 109, 44, 69, 8, 
61. 13. 96. 14, 103, 2. 80, 24. 1 12. 4. 94, 0 



6.9.4.8.10.1 1.5.2.7.3,1.0 
7,4,0^.1,53.6 
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2.2 PUSC subchannel mapping 

The network resource management will use the following OFDM subcarrier allocation method to mapped the traffic data 
onto the OFDM data resources. 

The carrier allocation to subchannles is performed by a two stage process using the following procedure: 

1 . Dividing the subcarriers into a multitude of physical clusters (120 in this example) each containing a plurality 
of adjunct subcarriers (14 in this example), starting from carrier 0 

2. Renumbering the physical clusters into logical clusters using the following formula: 

LogicalCluster = RenumberingSequence( (PhysicalCluster+13*CellJd) mod 120) 

3. Renumbering the clusters and dividing them Dividing the clusters into major groups: 

a. The 120 clusters are renumbered using the renumbering sequence which allocates a physical cluster n 
to a logical cluster n(n) where n indicates the renumbering sequence (e.g. physical cluster 1 shall be 
allocated to logical cluster X). 

b. The logical cluster space shall be then divided into 6 major groups, 

i. group 0 includes clusters 0-230- 1 1 , 

ii. group 1 includes clusters 24-3912-19, 
Hi. group 2 includes clusters 40-6320-3 1 , 

iv. group 3 includes clusters 64-7932-39, 

v. group 4 includes clusters 80- 1 0340-5 1 , 

vi. groupS includes clusters 104-11952-59. 

These groups are could be allocated to segments, where if a segment exists is being used then at least 
one group shall be allocated to it, by default 

1. group 0 is allocated to sector 0, 

2. group 1 2 is allocated to sector 1 , 

3. group 2 4 is allocated to sector 2. 

4 Allocating carriers to subchannel in each major group is performed by First allocating the pilot carriers within 
each cluster, and then taking all remaining data carriers within the symbol and All carriers from the group shall 
be logically joined in an ascending manner, partitioned into 12/8 groups (12 for even numbered groups, 8 for 
odd numbered groups), then using the same procedure with the parameters from Table 8 using the 
PermutationBase appropriate for each major group: 

a. PermutationBase 12 for even numbered major groups and 

b. PermutationBase8 for odd numbered major groups . 

to partition the subcarriers they will be partitioned into subchannels containing 24 data subcarriers in each 

symbol 

2.3 Single Input Single Output ("SISO") PUSC Structure 

The SISO subchannel structure is shown in Figure 1 as an prior art. 



Frequency 



© k 
I k+1 





Antenna 0 

Pilot sub-carrier for antennae 

Data sub-carrier 



Figure 1 SISO Cluster Structure 
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2.4 2-transmit MIMO PUSC structure 



In order to keep the same MAC layer assignment of the sub-carrier for data without changing the earner numbering 
switching of the data carriers and the pilot's carriers shall be performed after constellation mapping, therefore 
maintaining the entire encoding scheme and the subchannel allocation scheme. In this scheme transmission on regular 
subchannels and STC subchannels is possible and is determined by the MAC (the allocation is performed by allocating 
major groups of subchannels for regular or STC transmission). We propose a new technique called the sub-earner 
swapping; in this case, the pilot and data carriers are swapped. The detailed operation is shown in Figure 2 and Figure 3 



Frequency 



Antenna 1 




« 
% 



Sub-carrier swapping 



SuD-carrier swapping 



2-transmit antennas 




Pilot sub-carrier for antennas 0&1 
Data sub-carrier 
Nutl sub-carrier 



2 Sub-carrier swapping technique for SFC (Pattern-P2A) 



Antenna 0 



Frequency 

i 



Antenna 1 





2-transmit antennas 

Pilot sub-carrier for antennas 0&1 
Data sub-carrier 

Null sub-carrier 
Punctured sub-carrier 



3 Sub-carrier swapping/puncture technique for STC (Pattern-P2B) 



Another construction is to use pair-wise cluster based on the same principle of sub-carrier swapping. And the data sub- 
carrier can be arrangement that both space time coding and space frequency coding can be accommodated. 
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CD k+0 

1 k+1 

1 k+2 

w k+3 



Frequency 






2-transmit antennas 

Pilot sub-carrier for antennas 0&t 
Data sub-carrier 



Figure 4 Sub-carrier swapping technique for STC and SFC (Pattern-P2C) 



2.5 4-transmit MIMO PUSC structure 

In order to keep the same MAC layer assignment of the sub-carrier for data without changing the carrier numbering 
switching of the data carriers and the pilot's carriers shall be performed after constellation mapping, therefore 
maintaining the entire encoding scheme and the subchannel allocation scheme. In this scheme transmission on regular 
subchannels and STC subchannels is possible and is determined by the MAC (the allocation is performed by allocating 
major groups of subchannels for regular or STC transmission). We propose a new technique called the su^carner 
puncturing; in this case, the pilot and data carriers are swapped. The detailed operation is shown in Figure 5 and Figure 6 



Frequency 



Antenna 0 & 2 



k 

k+1 



CO 




Antenna 1 & 3 




Sub-carrier swapping 



Sufi-carrier swapping 



4-transmit antennas 




Pilot sub-canter tor antennas 0&1 
Pilot sub-carrier lor antennas 2&3 
Data sub-carrier 

NuD sub-carrier 
Punctured sub-carrier 



5 Sub-carrier swapping/puncture technique for both STFC (Pattern-P4A) 
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Frequency 



Antenna 0 & 2 




Antenna 1 & 3 




Sub-carrier swapping 



4-transmlt antennas 



Sub-carrier swapping 




PQot sub-carrier for antennas 0&1 
Pilot sub-carrier for antennas 2&3 
Data sub-carrier 

Null sub-canier 
Punctured sub-carrier 



Figure 6 Sub-carrier swapping/puncture technique for STC (Pattern«P4B) 

Another construction is to use pair-wise cluster based on the same principle of sub^arrier puncturing, this arrangement 
also can accommodate the STFC proposed in the 1 st section. 

Frequency 



k+0 
k+1 
k+2 
k+3 






4-transmlt antennas 

Pilot sub-carrier for antennas 
Data sub-carrier 

Figure 7 Sub-carrier swapping/puncture technique for both STFC (Pattern-P4Q 

2.6 Fully Utilized Sub-Channel ("FUSC") Structure 

2.7 FUSC subchannel structure 

The structure of the PUSC channel is listed in Table 8. 

Figure 8 the FUSC channel structure 



Parameter 


Value 


Comment 


Number of DC 
Subcaniers 


1 


Index 1024 


Number of Guard 
Subcaniers, Left 


172 




Number of Guard 
Subcaniers, Right 


172 
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Number of Used 
Subcarriers {Nused) 



Pilots 
VariableSel #0 

ConstantSet #0 



VariableSet #1 
ConstantSetSI 



VariableSet #2 



ConstantSet #2 



VariableSet #3 



1703 | Number of all subcarriers used within a symbol including all possible allocated pilots and the DC 
sub-earner 



24 | o.72,144,2!6;2883«),432,5M^^ 

1440.1512.1584,1656 
4 I 39,645,1017,1407 



24 | 36.108,180.252324396,468,540.612,6^^^ 
1476,1548.1620,1692 

23 | ^Jl2o!l92,2W3^ 
1488.1560.1632 
330.726.1155,1461 



ConstantSet #3 
VariableSet #4 



ConstantSet #4 
VariableSet #5 



• 1 ConstantSet #5 
Number of data 
subcarriers 
Number of data 
subcarriers per 
subchannel 



Number of 
Subchannels 
PermutationBase 



24 | iW4J^M2830037^^ 
1452.1524,1596.1668 
342.849.1158.1530 



24 | 24,96,168^312384.456,528.6^ 
1536.1608,1680 

S 1 6W32?2M^ 

1572,1644 
522.918.1206.1701 



48 



32 



3, 18, 2, 8, 16. 10. 1 1, 15, 26, 22, 6, 9, 27, 20, 25, 1, 29, 
7, 21, 5, 28, 31 , 23, 17,4, 24,0,13, 12, 19. 14. 30 



The Variable set of pilots embedded within the symbol of each segment shall obey the following rule: 

PilotsLocaHon = VarwbleSet#x + 6* (FUSCJymbolNumber mod 2) 
Where FUSC_SymbolNumber counts the FUSC symbols used in the transmission starting from 0. 

2.8 FUSC sub-channel mapping 

There are 672 variable pilot-sets and 6/2 constant pilot-sets. In FUSC, each segment uses both sets of all 

pilot-sets. In STC mode, each antenna uses half of the pilot set resources compared to that of non-STC mode. Table 271 

of the used subcarriers are the data subchannels Note that only the 
S^tflteLtUt are modulated, while all other pilots are zeroed To allocate the data su^hannels 
Ae remaining subcarriers areVtitioned into groups of contiguous subcarriers Each subchannel con^ste of one 
subcarrier from each of these groups. The number of groups is therefore equal to the numbe r^"**™ 
subchannel, and it is denoted. The number of the subcarriers in a group is equa to the number of subcha^ls^d it ^ 
denoted. The number of data subcarriers is thus equal to. The exact partitioning into subchannels is the permutaUon 
formula as follows: 



Subcarrierf k, S )=N S ubchannds*n k +{ps[nkmod Nsubchannebl+nJceulmod Nsubchannels 



Subcarrieri K s ) -> » me subcarrier index of subcarrier n in subchannel s 

§ ^ is the index number of a subchannel, from the set [0.. Nsubchannels 

n k =(k+l3s)mod Nsubchannels, where k is the subcarrier-in-subchannel index from the set 
Nsubchaiuicb ■» is the number of subchannels 

p g rj] is the series obtained by rotating {PemwtationBaseO) cyclically to the left s times 
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is an integer ranging from 0 to 31, which identifies the particular BS segment 
is the remainder of the quotient X/k (which is at most k-l) 



On initialization, a subscriber station SS (i.e., mobile terminal) searches for the downlink preamble. After finding the 
Preamble, the user shall know the IDcdi used for the data Subchannels. 

2.9 Multiple density pilot set for adaptive pilot assignment 

A large set of VariablepilotSet and FixedpilotSet are designed for different density usage of pilots. This allows best 
trade-off of the overhead and channel estimation quality. Such a pilot density allocation can be dynamic or static. 

2.1 0 2-transmit MIWIO FUSC structure 

In FUSC all subchannles shall be used for STC transmission, the pilots within the symbols shall be divided between the 
antennas, 

antenna 0 uses VariableSet#0 and ConstantSetfO for even symbols 
antenna 1 uses VariableSet#l and ConstantSet#l for even symbols 
antenna 0 uses VariableSet#l and ConstantSet#0 for odd symbols 
antenna 1 uses VariableSet#0 and ConstantSet#l for odd symbols 

Symbol counting starts at the starting point of the relevant STC zone The transimssion ^^^^g^^ 
pairs of symbols. The figure illustrates how an STC transmission shall be performed, it shall be noted that when regular 
transmission is performed data subchannels are transmitted from antenna 0 only. 




Sub-carrier 
Variable Pilot Pair tor Antenna 0 
Variable Pilot Pair for Antenna 1 
Fixed Pilot Pair for Antenna 0 
Fixed Pilot Pair for Antenna 1 



Figure 9 Variable and Gxed pilot for 2 transmit antenna case (Pattern-F2A) 



2.1 1 4-transmit MIMO FUSC structure 

For the FUSC configuration the pilots embedded within the symbol shall be further divided, the pilots shall be 
transmitted with a structure including 4 time symbol (repeating itself every 4 symbols) as foUows: 

Symbol 0- antenna 0 uses VariabIeSet#0 and ConstantSet#0, antenna 1 uses VanableSet#l and Constantbewi 
Symbol V antenna 2 uses VariableSetfO and ConstantSetfO, antenna 3 uses VariableSetfl and ConstantSeWl 
Symbol 2- antenna 0 uses VariabteSet#l and ConstantSet#0, antenna 1 uses VariableSetfO and ConstantSem 
Symbol 3' antenna 2 uses VariableSet#l and ConstantSet#0, antenna 3 uses VariableSet#0 and ConstantSetfrl 
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0- 



®- 



Sub-carrier 

Variable Pilot Pair for Antenna 0 
Variable Pilot Pair for Antenna 1 
Variable Pilot Pair for Antenna 2 
Variable Pilot Pair for Antenna 3 

Fixed Pilot Pair for Antenna 0 
Fixed Pilot Pair for Antenna 1 
Fixed Pilot Pair for Antenna 2 
Fixed Pilot Pair for Antenna 3 



Figure 10 Variable and fixed pilot for 4 transmit antenna case (Pattern-F4A) 




Sub-carrier 
* Variable Pilot Pair for Antenna 0&1 
•> Variable Pilot Pair for Antenna 2&3 
-> Fixed Pilot Pair for Antenna 0&1 
-> Fixed Pilot Pair for Antenna 2&3 



Figure 11 Variable and Oxed pilot for 4 transmit antenna case (Pattern-F4B) 
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Sub-canicr 

(Q) > Variable Pilot Pair (or Antenna 0 
9 > Variable Pilot Pair lor Antenna 1 

® > Variable Pilot Pair for Antenna 2 

© > Variable Pilot Pair (or Antenna 3 

fl) > Fixed POot Pair for Antenna 0&1 

flfc > Fixed POot Pair for Antenna 2&3 



Figure 12 Variable and fixed pilot for 4 transmit antenna case (Pattern-F4C) 





Sub-carrier 

Variable Pilot STFC coded for Antenna 0,1 »2&3 



p > Fixed Pilot Pair for Antenna 0&1 
Fixed Pilot Pair (or Antenna 2&3 



Figure 13 Variable and fixed pilot for 4 transmit antenna case (Pattern-F4D) 



3. UPLINK (UL) MIMO PILOT 

A user supporting transmission using STC configuration in the uplink, shall use a modified uplink tile, 2-transmit 
diversity data or 2-transmit spatial multiplexing data can be mapped onto each subcarrier, The mandatory tile shall be 
modified to accommodate those configurations. Figure 1 1, 12,13,14 depicts the UL title for STC transmission 
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Requancy 
Antenna 0 (Pattem-A) 



B 




Antenna 1 (PattenvB ) 




PDot sub-carrier 
Data sub-canter 
NuQ sub-canter 



Figure 14 UL MIMO tile Type-I (Pattern-UA) 



Frequency 



Antenna 0 (Patlem-A) 




Antenna 1 (Pattem-B) 
> 





PBot sub-carrier 
Data sub-carrier 
Null sub-carrier 



Figure 15 MIMO tile Type-II (Pattern-UB) 



Frequency 



Antenna-0 (Pattom-A) 



2 




Antenna-1 (PattenvB) 




Pilot sub-carrier 
Data sub-carrier 
Nun sub-carrier 



Figure 16 MIMO tile Type -HI (Pattera-UC) 
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Frequency 



Antenna-0 (Pattem-A) 



e 

o 




Antenna-1 (Pattem-B) 





Pattem-B 

Pilot sub-carrier 
Data sub-carrier 

Null sub-carrier 



Figure 17 MEMO bin (Pattern-UD) 

Two single transmit antenna SS's can perform collaborative spatial multiplexing onto the same subcarrier. In this case, 
the one SS should use the uplink tile with pattern-A, and the other SS should use the uplink tile with pattem-B. See 
Figure U, 12,13,14. 

4. SUMMARY 

This invention discloses the multiple antennas mapping onto OFDM sub-carrier in time and frequency direction. 
WHAT IS CLAIMED IS: 

1. Method and apparatus for mapping space time-frequency coded symbol onto an OFDM A sub-carrier in both a 
frequency and a time dimension for the same code word. 

2. The method and apparatus according to claim 1, wherein said mapping can have a hopping pattern in at least 
one of a space dimension, a time dimension and a frequency dimension. 

* 

3. The method and apparatus according to claim 1, wherein said mapping can have a hopping pattern jointly in a 
space-time frequency dimension. 



4. Method and apparatus for OFDM Access ("OFDMA") mapping, for which STFC codes have the following 
constructions: 

Code rate Va space time frequency code 

Code rate 1 space time frequency code, decodeable with Alamouti decoder. 
Code rate 1 space time frequency code, Antenna hopped version of Code-2A 
Code rate 1 space time frequency code, Antenna hopped version of Code-2A 
Code rate 2 space time frequency code 

Code rate 2 space time frequency code, Antenna permuted version of Code-3 A 
Code rate 4 space time frequency code 



Code-1: 

Code-2A: 

Code-2B: 

Code-2C: 

Code-3A: 

Code-3B: 

Code-4: 



5. Method and apparatus for mapping coded symbols in an OFDM system, utilizing one or more adaptive and 
flexible STC, SFC and STFC codes substantially as described in this text 

6. Method and apparatus for mapping a pilot symbol for multiple antennas onto OFDM sub-carriers for 
a partially loaded OFDMA system utilizing time-frequency unit hopping. 
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7. The method and apparatus as recited in claim 6, for which data mapping onto the OFDM sub-carriers 
are managed by a single default MAC carrier carrier assignment procedure for different antenna 
configurations. 

8. The method and apparatus as recited in claim 6, wherein common default data sub-carrier numbers 
are selected for at least two of said multiple antennas and/or a sub-carrier swapping technique is 
employed to re-allocate the pilot sub-carrier for multiple antennas [thus allowing for a decrease in 
pilot density with increased number of antennas]. 

9. The method and apparatus as recited in claim- 6, wherein common default data sub-carrier numbers 
and/or a data sub-carrier puncturing technique is employed_to introduce the pilot sub-carrier for 
multiple antennas [thus allowing for the maintaining or increasing of pilot density with increased 
number of antennas and permitting performance soft degradation as the number of antenna increases], 

■ 

10. The method and apparatus as recited in claim 6, wherein common data sub-carrier numbers and pilot 
sub-carrier insertion techniques described above are employed to introduce the pilot sub-carrier for 
multiple antennas [thus allowing for maintainenance or increasing the pilot density with increased 
number of antennas]. 

11. The method and apparatus as recited in claim 6, further comprising pilot patterns Pattern-P2A, 
Pattem-P2B, Pattern-P2C for an array of two transmit antennas. 

12. The method and apparatus as recited in claim 6, farther comprising pilot patterns Pattem-P4A, 
Pattern-P4B, Pattem-P4C for an array of four transmit antennas. 

13 Method and apparatus for mapping a pilot symbol for multiple antennas onto OFDM sub-carriers for ajulty 
' loaded OFDMA system, wherein a set of VaraiblepilotSet and FixedpilotSel are provided for different density 
usage of pilots [thus permitting best trade-off the overhead and channel estimation quality] 

14. The method and apparatus of claim 13, for which pilot density allocation can be dynamic or static. 

15. The method and apparatus of claim 13, for which at least one of the following pilot patterns Pattern-P2A, 
Pattem-P2B, and PatternP2C is provided for a 2-antenna transmit array. 

16. The method and apparatus of claim 13, for which at least one of the following pilot patterns Pattern-P4A, 
Pattern-P4B, Pattern-P4C, Pattern-P4D is provided for a 4-antenna transmit array. 

17. Method and apparatus for mapping pilot symbols for multiple antennas onto OFDM sub-carriers for an uplink 
(UL) OFDMA system, for which a pilot pattern having at least one of the following patterns Pattern-UA, 
Pattern- UB, Pattern-UC and Pattern-D is established for the channel estimation of UL transmission. 
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